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Description 

Background of the Invention 

[0001] The present invention relates to modems, in 
general, and more particularly to a modem for selecting 
a carrier frequency and a baud rate from a predeter- 
mined plurality of carrier frequencies and baud rates to 
communicate with another modem over a communica- 
tion media of a data communications network in a full 
duplex mode the selection being based on estimated 
characteristics of the communication media, and a 
method of operating a modem by combining the proc- 
esses of estimating channel characteristics and estimat- 
ing range in a common startup procedure characterized 
by a plurality of successive time segments. 
[0002] In a data communication network, digital data 
among other data, may be communicated at a data bit 
rate from one modem to another modem through a com- 
munication media, which may be a leased line of the 
network or a dial up connection of a general switched 
telephone network (GSTN), for example. Generally, mo- 
dems operate at a fixed carrier frequency and a fixed 
modulation or baud rate and attempt to optimize the data 
exchange bit rate based on the conditions of the com- 
munication media over which they are communicating. 
In order to accomplish an optimum data bit rate, con- 
temporary modems utilize a startup learning procedure 
before commencing communication during which the 
modems perform certain predefined start up procedures 
which may include a line probing sequence, for exam- 
ple, to establish the media characteristics over which 
communication will take place. The current state of the 
art CCITT standard for two wire full duplex modems is 
V.32 and V.32bis. An example of a modem employing 
the V.32 standard today includes the Codex Model 2264 
(TM). An example of a state of the art modem using line 
probing is the Codex Modem Model 3680 (TM). 
[0003] In addition, two wire modems for operating in 
a full duplex mode generally employ an echo canceller 
to cancel from the received signal any near end and far 
end echoes resulting from its concurrent signal trans- 
missions. These modems include a ranging sequence 
as part of the startup procedure to determine the round 
trip signal delay time over the media to and from a re- 
mote modem which is used by the echo canceller there- 
of. The ranging task is performed separate and distinct 
from any line probing tasks. Further, in two wire, full du- 
plex transmission systems, there are system nonlinear- 
ities which affect not only the signal transmission, but 
also both of the near end and far end echoes resulting 
therefrom. Conventional line probing training sequenc- 
es do not measure the non linearities of the echo signals 
and, for this reason, cannot provide adequate estimates 
for echo cancellation purposes. 
[0004] Still further, if during data communication be- 
tween two modems, a malfunction, like loss of synchro- 
nization, is detected, the modems presently on the mar- 



ket resort to breaking communications and repeating 
the entire startup procedure, including both line probing 
and ranging tasks, which is a very lengthy and cumber- 
some retraining process. Moreover, only one of the com- 
5 municating modems is generally designated to initiate 
this retraining process upon malfunction which adds fur- 
ther complications. 

[0005] US-A-5048054 discloses a two-wire modem in 
accordance with the preamble of the independent claim 
10 1. 

[0006] The present invention offers aspects intended 
to alleviate the aforementioned drawbacks of the current 
modems. These aspects will be better understood from 
a description of the preferred embodiment found here- 
's inbelow taken together with the accompanying draw- 
ings. 

Summary of the Invention 

20 [0007] In accordance with the present invention, a two 
wire modem in accordance with independent claim 1 is 
provided. 

[0008] In accordance with a second aspect of the in- 
vention, there is provided a method as setforth in claim 
25 7. 

Brief Description of the Drawings 

[0009] Fig's. 1 and 2 are block diagram illustrations of 
30 an exemplary data communications network model suit- 
able to describe the background environment of the 
present invention. 

[0010] Fig. 3 depicts a functionally block diagram 
schematic of a two wire modem capable of operating in 
35 a full duplex mode and suitable for embodying the prin- 
ciples of the present invention. 
[0011] Fig. 4 is a functional block diagram schematic 
of a series of modules suitable for embodying an FFT 
processor for performing the estimation of signal or echo 
40 characteristics of the communication media for use in 
the embodiment of Fig. 3. 

[0012] Fig's. 5 - 12 depict "hand-shaking" signal ex- 
change between a modem pair for start up training and 
the initiation of retraining during data transmission in ac- 
45 cordance with the principles of the present invention. 
[0013] Fig's. 13A - 13D represents suitable software 
programming for embodying the functional modules of 
the modem of Fig. 3 operating in a call mode. 
[0014] Fig's. 14A - 14D depict suitable software pro- 
so gramming for embodying the functionally modules of the 
modem of Fig. 3 operating in an answer mode. 
[0015] Fig. 15 depicts a method flowchart of a suitable 
embodiment of another aspect of the present invention. 



[0016] Fig's. 1 and 2 are block diagram illustrations of 
an exemplary data communications network model in 
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which two modems denoted as A and B, of the two wire 
variety are communicating through a general switched 
telephone network (GSTN). In the present example, the 
modems A and B are coupled to the GSTN over two wire 
line connections to hybrids H(A) and H(B), respectively, 5 
which convert the two wire connections to four wire con- 
nections of the GSTN. Loop losses of the two wire con- 
nections, coupling modems A and B to the GSTN, are 
represented by the blocks L(A) and L(B), respectively, 
and the reflected respective impedances are represent- 
ed by Z L (A) and Z L (B). The trunk losses of the network 
are lumped according to direction of signal communica- 
tion and are represented by the directional triangles TR. 
[001 7J The illustration of Fig. 1 is used to depict a 
near-end echo signal 1 0 resulting from the transmitted 
signal 12 from modem B and reflected from the hybrid 
H(B). The illustration of Fig. 2 depicts a composite signal 
14 comprising at least two far end echo signals 16 and 
1 8 resulting from the transmitted signal 1 2 from modem 
B. The far end echo signal 16 is a residual signal re- 
maining as a result of a non-ideal hybrid match situation, 
which is commonly referred to as "trans-hybrid loss" and 
is dominant in most far-end echo signals. The other 
echo signal 1 8 is a residual signal remaining as a result 
of the transmission signal 12 traversing the local loop L 
(A), being reflected off the remote modem A due to a 
non-ideal impedance termination in a modem and tra- 
versing back along the same local loop L(A) and then 
combining with the echo signal 16. The echo signal 18 
is generally smaller than the echo signal 1 6 since it goes 
through the loop L(A) twice and the minimum return loss 
(reflected signal) for a modem is on the order of 11 db in 
order to meet certain standards. 
[0018J In operation, modem B in communicating with 
modem A transmits its signal 1 2 traversingthe local loop 
L(B), the hybrid H(B) the trunk loss TR, the hybrid H(A) 
and the loop L(A), which in combination constitute the 
communication media between modems A and B. Con- 
currently therewith, modem B receives in a full duplex 
mode not only the transmitted signal from modem A but, 
in addition, the near end echo signal 1 0 and composite 
far end echo signal 14. The communication frequency 
spectrum of the communication media is referred to 
herein as the channel and the round trip delay over the 
channel between the call and answer modems is re- 
ferred to herein as the range. Accordingly, in order to 
provide a viable estimate of the channel characteristics 
for optimizing data bit rate and echo cancellation, the 
near and far end echo signals including echo nonlinear- 
ities should be learned and taken into consideration as 
part of the training sequences at the modems A and B. 
[0019] For the present embodiment, modems A and 
B may be implemented much the same or similar to the 
aforementioned modems marketed by Codex Corpora- 
tion bearing Model 2264 which have been marketed 
more than 1 year prior to the filing date of the instant 
application and are described in the publication "2264 
Modem Users Manual", 08789, Rev. B, published code 



LP, published July, 1989 by Codex Corporation.. This 
manual or manuals are being incorporated by reference 
herein to provide more specific details of the structure 
and operation of a suitable modem used in connection 
of this preferred embodiment. 

[0020] Fig. 3 depicts a functional block diagram sche- 
matic of a two wire modem capable of operating in a full 
duplex mode and suitable for embodying the various as- 
pects of the present invention. As in the Codex model 
2264, the function of the blocks of the embodiment of 
Fig. 3 may be implemented in software programs of at 
least one signal processor similar to the type manufac- 
tured for Codex Corporation bearing Model No. 
60423-51, for example. The modem processor(s) will 
not be described in detail herein as the use of a signal 
processor(s) in the control and implementation of mo- 
dem functions is considered well-known. 
[0021] Referring to Fig. 3, at the heart of the exem- 
plary modem is a functional controller module 20 which 
functions to provide information to the various other 
functional modules of the modem in accordance with a 
predetermined timing sequence which will be described 
in greater detail hereinbelow. The present modem is in- 
tendedto operate with quadrature amplitude modulation 
(QAM) for each channel with synchronous line transmis- 
sion at a selected one of the following plurality of mod- 
ulation or baud rates: 2400, 2743, 2954, and 3200 as 
will be more fully understood from the description here- 
below. The present modem is also designed to operate 
at the following data rates: 9600, 12000, 14400, 16800, 
1 9200, 21 600, 24000, and 25600 bits per second. In the 
present embodiment, the above rates may use a Codex 
Proprietary Precoding Modulation Scheme, combined 
with 4D trellis coding. Still further, a plurality of carrier 
frequencies which may be used by the present modem 
include 1600Hz, 1670Hz, 1745Hz, 1828Hz, and 
1 920Hz. The receivers will operate with received fre- 
quency offsets of up to +/- 7Hz. A selected carrier fre- 
quency and baud rate from their respective pluralities 
will be established during a start up procedure after the 
line has been probed and the operational bandwidth 
thereof established. Information representing the afore- 
mentioned predetermined carrier frequencies, baud 
rates and data bit rates are all stored in the memory 22 
for a selection under control of the controller 20 as will 
be more evident from the description found below. 
[0022] It is understood without having to be shown or 
described that the present exemplary modem includes 
conventional interchange modem circuits which comply 
with the functionality and operational requirements of 
the V.24 recommendation of the CCITT and all such in- 
terchange circuits are adequately terminated in the cor- 
responding data terminal equipment (DTE) and in the 
data circuits terminating equipment in accordance with 
appropriate recommendations for electrical characteris- 
tics. In addition, such modems shall accept and pass 
synchronous or asynchronous data from and to its cor- 
responding DTE on the appropriate conventional inter- 
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change circuit and under control thereof. The timing, 
clocks.... etc., for example, and data rate selection 
switching and control are all achieved through the con- 
ventional interchange circuits. 
[0023] Referring again to Rg. 3, the modem includes 
the following conventional signal generating functional 
modules: a differential phase shift keyed generator 24, 
a tone generator 26, a chirp signal generator 28, a train 
signal generator 30 and a conventional scrambler/en- 
coder/mapper function 32 which processes the data to 
be transmitted. A functional switch SW1 selects the out- 
put of one of the generator modules 24, 26, 28, 30 or 32 
to be an input to a transmitter/modulator functional mod- 
ule 34 which in turn generates a transmit signal 36. The 
signal 36 is conducted through a hybrid circuit 38 to the 
two wire connection 40 to either a leased line or dial-up 
line of a telephone network. The generator functions 24, 
26, 28, 30 and 32 are all selected and enabled by the 
controller 20 via the signal path 42. In addition, the func- 
tional switch module SW1 is also controlled by the con- 
troller 20 via the switch control path 44. Still further, in- 
formation related to the carrier frequency, baud rate and 
data bit rate along with certain control signals are pro- 
vided to the transmitter/modulator 34 from the controller 
20 over the data and control path 46. 
[0024] Received signals are passed from the two line 
conductor 40 through the hybrid 38 to a combiner func- 
tion 48 of the modem. A conventional echo canceller 
function 50 estimates an echo based on perceived char- 
acteristics of the channel in accordance information pro- 
vided to it from the controller 20 via path 46. The echo 
canceller 50 provides the echo estimate to the combiner 
48 over path 52 so that the received signal may be re- 
lieved of its echo component by the combiner 48. An 
echo error is provided back to the echo canceller 50 over 
path 54 in order to adjust the echo canceller to a more 
effective level. 

[0025] The received signal from the combiner 48 is 
provided over the signal path 56 to a variety of additional 
functional modules of the modem including a conven- 
tional programmable tone detector module 58, a receiv- 
er/demodulator/equalizer module 60 and a DPSK re- 
ceiver 62. The modem further includes a receiver initial- 
ization and control functional module 64 which initializes 
and controls the module 60 via the signal path 66. In 
addition, the tone detect module 58 and initialization and 
control module 64 are governed by the controller 20 uti- 
lizing the path 68. The data output of the receiver mod- 
ule 60 is provided to a conventional decoder scrambler 
module 70 over the data path 72. The module 70 proc- 
esses the data received. 

[0026] Still further, the modem includes a counter 74 
which is used to compute the range MT or NT, as the 
case may be, which will become more evident from the 
description found below. The counter 74 may be started 
by the controller 20 using path 76 and stopped by the 
receiver 60 using path 78. 

[0027] In the present embodiment, a conventional 



Fast Fourier Transform FFT processor 80 operates on 
the received signals at selected times to estimate chan- 
nel characteristics and select a communication param- 
eter combination of carrier frequency, baud rate and da- 

5 ta bit rate under control of the controller 20 via data path 
82. The resulting parameter combination is provided to 
a decision logic function 84 over the data path 86. In 
addition, the selected communication parameter of the 
remote modem are received by the DPSK receiver 62 

io and provided to the decision logic module 84 using the 
path 88. The decision module 84 decides the carrier fre- 
quency, baud rate and data bit rate for use by the mo- 
dem based on estimated characteristics of the channel 
over which it is communicating with another modem. If 

15 the decisional module 84 cannot find a carrier frequency 
and baud rate consistent with a desired maximum and 
minimum bit rate range set by the controller 20, then it 
generates an error signal (ERROR). The combined car- 
rier frequency, baud rate and data bit rate information 

20 and ERROR signal are all provided from the decisional 
logic module 84 to the controller 20 over the signal path 
90 for storage in the memory module 22 thereof. 
[0028] The foregoing described modem may be con- 
trolled to initiate a call and thus, be operated in a call 

25 mode (hereinafter referred to as a call modem) or may 
be controlled to answer a call, and thus, be operated in 
an answer mode (hereinafter referred to as an answer 
modem). 

[0029] An example of operation of the preferred mo- 

30 dem embodiment described in connection with the 
schematic block diagram of Fig. 3 will now be supplied 
in connection with the communication between a call/ 
answer two wire modem pair which intend to communi- 
cate over a communication media such as a lease line 

35 or dial-up line of a telephone network like that described 
in connection with the network models of Figs. 1 and 2, 
supra. The signal flow illustrations of Figs. 5-12 depict 
the "handshaking" signal exchange between a call and 
answer modem pair for start up training and the initiation 

*o of retraining during conventional data transmission ther- 
ebetween. Further, Figs. 13A- 13D represents suitable 
software programming to embody the functional mod- 
ules of the call modem and Figs. 14A -14D depict flow- 
charts of software programming suitable for embodying 

<5 functional modules of the answer modem. 

[0030] To start with, references are made to Figs. 3, 
5, 13A and 14A for purposes of describing a common 
start up procedure which includes line probing the tele- 
phone line connection communication media between 

50 the call and answer modems to learn the channel char- 
acteristics in estimating the round trip delay from each 
modem, referred to as ranging. After a call is initiated 
from a call modem, the answer modem on connection 
to the line, shall transmit an answer back tone as rec- 

55 ommended by V.25 and then commence transmitting a 
pilot tone P1 as shown in Fig. 5 and flowchart block 100. 
To accomplish this, the controller 20 selects and enables 
the tone generator 36 to generate a tone at 400 and 
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2800 Hz (P1) and controls the switch SW1 to pass the 
generated tone to the transmitter/modulator 34 which 
transmits the tone overpath 36 through the hybrid 38 
and out over the two wire line 40 to the call modem. Con- 
currently, in block 100, the controller 20 of the answer 5 
modem initializes the module 58 for the reception of a 
tone at 1600Hz (P2). At this time, both modems may be 
set at the symbol timing of 2400 Hz. 
[0031] Simultaneously, the call modem similarly gov- 
erns the transmission of the P2 tone and initializes its 
module 58 to receive and detect the P1 tone according 
to block 1 02. After receiving the answer back tone for at 
least 1 second or upon a reception of the P1 tone as 
detected by the module 58 in accordance with block 
1 04, the call modem waits for at least 1 28 timing periods 
(at a symbol timing T of 2400Hz) and then transmits the 
phase reversal tone P2 for a period of 1 6T by controlling 
the tone generator 26 and transmitter/modulator 34 
(block 110). Concurrently therewith, the controller 20 of 
the call modem starts the NT counter 74. Thereafter in 
the flowchart block 112, the call modem initializes the 
detect module 58 to detect the phase reversed tone PI 
and controls the transmitter 34 to transmit all zeroes. 
Then looks for the phase reversal tone PI in the deci- 
sional block 114. 

[0032] After receiving the P2 tone (block 1 06), the an- 
swer modem in itializes its detect module 58 in block 1 08 
to detect the phase reversal tone P2 . 
[0033] The answer modem then looks for the phase 
reversal tone P2 in the decisional block 116 and when 
it receives and detects the tone P2 by the module 58, it 
executes the flowchart block 1 1 8 which causes the con- 
troller 20 to wait for at least 64T, and then control the 
tone generator26 and transmitter 34 to transmit a phase 
reversal tone PI for 16T. Thereafter, in the block 120, 
the controller 20 of the answer modem initializes the 
FFT processor 80 to compute the channel characteris- 
tics estimation resulting from received echosignals. 
[0034] In the call modem, when the tone PI is detect- 
ed as determined by functional block 114, the MT coun- 
ter 74 is stopped by the receiver module 60 according 
to the instructions of block 122 and the FFT processor 
80 thereof is initialized to compute an estimation of 
channel characteristics from a received signal. The re- 
sultant digital count of the MT counter 74 is represent- 
ative of the round trip delay or range between the two 
modems and is stored in the memory 22 by the controller 
20 for later use in controlling the echo canceller 50. 
[0035] In the present state, both the call modem and 
answer modem are initialized to estimate channel and 
noise characteristics which is accomplished by one mo- 
dem transmitting a known broad band signal, such as a 
chirp signal and, at the same time, receiving the echo 
signal therefrom, while the other modem at the remote 
end receives the chirp signal. Both modems, estimate 
the channel and noise characteristics from their respec- 
tive receive signals. 

[0036] In the present embodiment, according to the 



flowchart block 1 24, the controller 20 of the answer mo- 
dem controls the chirp generator 28, switch SW1 and 
transmitter 34 to transmit a line probing chirp signal 
which is a periodic signal comprised of a series of tones 
spaced at 37.5 Hz apart within a frequency band of ap- 
proximately 1 00 - 3600 Hz. Within this frequency band, 
3 nulls are transmitted in place of the tones where one 
measures the nonlinear distortion, if any, introduced by 
the channel of the communication media. The line prob- 
ing chirp signal repeatedly transmitted at least 64 times 
for approximately 1 .8 seconds by the answer modem 
during which time it is receiving echo signals which are 
conducted to the FFT processor 80 and analyzed for es- 
timating echo characteristics of the communication me- 
dia. 

[0037] Similarly, the instructions of block 126 cause 
the controller 20 of the call modem to activate the FFT 
processor 80 to perform and analyze the received line 
probing chirp signal from the answer modem for esti- 
mating the signal characteristics of the communication 
media. Each receiving modem estimates its respective 
media characteristics of the broad band signal by aver- 
aging its spectrum over 64 periods which is the number 
of chirp signal periods being generated. Averaging over 
64 periods by the FFT processor, provides about 18db 
of noise rejection which just about cancels out any ran- 
dom noise leaving behind only the known transmitted 
signal or echo signal linearly and nonlinearly distorted 
by the channel. The functional block diagram schematic 
of Fig. 4 offers a series of modules suitable for embod- 
ying an FFT processor for performing the estimation of 
signal or echo characteristics of the communication me- 
dia. 

[0038] Referring to Fig. 4, the incoming tones of the 
line probing chirp signal or echo signal thereof, as the 
case may be, are gathered in the block 130 and saved 
in a temporary memory buffer according to the function- 
al block 132. Since the channel may introduce a fre- 
quency offset which could make the received signal 
non-periodic, a frequency offset correction is accom- 
plished, using the frequency offset of block 1 34 and mix- 
er 1 36, priorto computing the Fourier transform thereof. 
[0039] A 256 point FFT processing algorithm 138 is 
used, in the present embodiment, for computing the re- 
ceived signal to noise ratio over a predetermined fre- 
quency spectrum or a received signal to echo ratio over 
the same predetermined frequency spectrum. For this 
computation, 512 time samples or points are gated 
through the gate 140 at a time as governed by the time 
window signal 1 42 to the FFT 1 38. A power signal spec- 
trum is computed for each of the 64 periods over the 1 .8 
second interval by the FFT processor 138 and stored in 
an accumulator 144. A timing offset correction TOFF 
and a frequency offset correction ROT are introduced 
to each result out spectrum. The individual spectrums 
are then averaged to yield an overall resultant spec- 
trums to either reduce or eliminate random noise. Also 
in block 144, the resultant average power spectrum is 



15 



20 



25 



30 



35 



40 



45 



50 



EP 513 527 



Pa ge 6 of 34 



EP 0 513 527 B1 



10 



9 

squared to yield a squared spectrum which is subtracted 
from the original spectrum to yield a channel noise spec- 
trum. The output of the block 144 provides both a signal 
power spectrum and a noise power spectrum to a com- 
biner block 146. The nonlinear distortion introduced by 
the channel is also measured in block 148 by averaging 
the energy at the null points of the signal spectrum which 
were introduced by the line probing signal. A block 150 
is used to hunt for an optimum carrier frequency based 
on the resultant spectrums. 

[0040] Since the goal of the FFT processor is to max- 
imize the data bit rate for a particular channel according 
to the estimated characteristics thereof, the number of 
bits per baud that can be transmitted through the chan- 
nel and received by the modem receiver for a given BER 
is calculated. A 2-tap DFE model is constructed and 
based on the channel noise spectrum, the noise at the 
output of the DFE model, for unit signal is also calculat- 
ed. The DFE model (linear) noise, the nonlinear noise 
and the signal level of the various spectrums are weight- 
ed and combined in block 146 to obtain the total noise 
at the input of the receivers decoder. The signal to noise 
ratios are 'established in blocks 152 and 154. In block 
156, the total noise including distortion above the re- 
ceived and echo signals are computed and scaled to 
unity. In block 158, the bits/baud is then computed from 
a fourier series approximation of the decoders signal to 
noise ratio. Resulting from block 158 is an optimum car- 
rier frequency baud rate, and data bit rate within the de- 
sired data bit rate range provided from the controller 20. 
In block 1 60 the resultant information is packed in a par- 
ticular format for providing it to the other modem as will 
be fully understood from the description herebelow. 
[0041] In the decision logic block 84, a final decision 
algorithm chooses between the selected and received 
parameters of carrier frequency, baud rate and data bit 
rate in accordance with a predetermined criteria. The 
criteria used by the present embodiment in choosing be- 
tween the selected and received carrier frequencies 
baud rates and data bit rates, is one of less than or equal 
to, respectively. 

[0042] After the answer modem completes the 1 .8 
second line probing signal generation, it completes the 
instructions of block 1 24 by disabling the chirp generator 
28 and controls the tone generator 26, switch SW1 and 
transmitter 34 to commence transmission of the tone P 1 
for at least 128T Thereafter, the controller 20 of the an- 
swer modem initializes the module 58 for the detection 
of the tone P2 and then waits in the decisional block 1 64 
for the reception and detection thereof. In addition, after 
the call modem completes the channel estimation of 
block 126 for the received line probing signal, the con- 
troller 20 in response to the instructions of block 1 66 
initializes the module 58 for the detection of tone P1 and 
waits for the tone P1 to be detected according to the 
decisional block 168. During this time, the call modem 
is continuing transmission of zeroes. Upon detection of 
the tone P1 by the module 58, the controller 20 of the 



call modem terminates the zero transmissions by con- 
trolling the transmitter 34 and generates the tone P2 by 
controlling the tone generator 26, switch SW1 and trans- 
mitter 34. At the same time, the controller 20 of the call 

5 modem initializes the module 58 for the detection of the 
phase reversal tone PI according to block 1 70. In block 
172, the controller 20 of the call modem waits in a loop 
for the detection of the tone PI by the module 58. 
[0043] When the tone P2 is detected by the module 

io 58 of the answer modem, the controller 20 thereof re- 
sponds to the instructions of block 174 and initiates 
transmission of the phase reversal tone PI for 1 6T and 
concurrently starts the NT counter 74. Moreover, the in- 
structions of block 176 cause the controller 20 of the 

15 answer modem to initialize the module 58 for the detec- 
tion of the tone P2 after 1 6T and, then, cause the trans- 
mitter to transmit zeroes during which time it waits in a 
decisional loop according to the block 1 78 for the recep- 
tion and detection of the tone P2 . After PI is detected 

20 by the module 58 of the call modem (block 1 72), block 
1 80 is executed by the controller 20 thereof which gov- 
erns the transmission of thetone P2 for 1 6T after waiting 
for a delay period of 64T. Concurrently, the controller 20 
of the call modem initializes its FFT processor to perform 

25 an estimation of channel characteristics based on re- 
ceived echo signal or signals. The detection of tone P2 
by the answer modem causes the receiver 60 thereof to 
stop the NT counter 74, and the controller 20 to initialize 
the FFT processor 80 thereof to perform a channel es- 

30 timation based on the received line probing chirp signal. 
In blocks 184 and 186, the same line probing process 
is performed as described supra except that the call mo- 
dem now is transmitting the line probe chirp signal and 
performing the estimated channel characteristics based 

35 on the echo signal thereof and the answer modem is 
performing the estimation of a channel characteristics 
based on the received line probing chirp signal. In the 
present embodiment, this channel estimation line prob- 
ing procedure takes approximately 1 .8 seconds. 

40 [0044] After performing the second line probing task, 
the selected carrier frequency, baud rate and data bit 
rate of each of the call and answer modems are provided 
to their respective controller 20 which in turn selects and 
enables the respective DPSK generator 24 to generate 
the learned information in packets or frames to the other 
modem via switch SW1 and transmitter 34. In the block 
190, the controller 20 of the answer modem is directed 
to initiate the DPSK receiver 62 for the detection of the 
transmitted DPSK2 frames from the call modem. 

so [0045] In the present embodiment, a 300 baud D PSK 
modulation scheme is used to exchange the communi- 
cation parameter information between the call and an- 
swer modems. A carrier frequency of 1200 Hz is used 
for DPSK transmission. The DPSK carrier is stored in 

55 memory of the controller 20. The data to be sent is en- 
coded and modulated by governing the generator 24 by 
the controller 20 and sent out over the line 40. Since the 
above method of modulation (by square wave) may pro- 
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duce a lot of out of band energy, the carrier frequency 
may be stored as a digital prolate spherical wave func- 
tion, to maximize the energy in a narrower band. The 
DPSK receiver 62, in each case, recovers the timing of 
the signal , demodulates and decodes it and unpacks the 
information from the remote modem. The information 
transferred between the modems consists of the bit rate 
index for each baud rate, the carrier frequency for each 
baud rate, the baud rate mask to indicate which baud 
rate is disabled by the host, symmetric bit rate flag and 
symmetric baud rate flag. 

[0046] After the answer modem detects the earner of 
the DPSK2 signal according to block 192, the instruc- 
tions of block 1 94 are then executed governing the con- 
troller 20 to terminate zero transmission and transmit the 
DPSK1 information while receiving the DPSK2 informa- 
tion. The call modem shall now look for the DPSK1 car- 
rier from the answer modem and then, after detecting 
two frames of DPSK1 information, shall stop transmit- 
ting the DPSK2 data and go to an idle state for approx- 
imately 20T and then change its carrier frequency and 
baud rate to the one recommended by the preceding 
line probing procedure. Accordingly, when the answer 
modem detects loss of carrier from the call modem it 
also goes to an idle state for approximately 20T and 
thereafter sets its carrier frequency and baud rate to that 
recommended by the decisional logic block 84 of the 
preceding line probing procedure. 
[0047] Note that according to the above described 
method in connection with Fig. 5 the processes of esti- 
mating channel characteristics and estimating range for 
the call modem to communicate with the answer modem 
are combined in a common start up procedure charac- 
terized by a plurality of successive time segments. For 
example, there is a time segment estimating the range 
NT of the call modem, another time segment for esti- 
mating signal characteristics of a channel for the call 
modem while concurrently estimating echo characteris- 
tics of the channel for the answer modem, another time 
segment for estimating range NT of the answer modem 
and yet another time segment for estimating signal char- 
acteristics of the channel for the answer modem all con- 
currently estimating echo characteristics of the channel 
for the call modem. In the present embodiment, these 
four time segments are performed successively. The 
foregoing described method also provides for a fifth suc- 
cessive time segment in which the call and answer mo- 
dems exchange learned information for making final de- 
cisions. 

[0048] The next portion of the start up procedure to 
be described (see Fig. 6) is atraining sequence for train- 
ing the receiver and echo canceler of each of the call 
and answer modems. This training sequence is consid- 
ered well known and outlined in the V.32 and V.32bis 
specifications and not considered in any way a part of 
the present invention except that the training sequences 
are performed based on the recommended carrier fre- 
quency and baud rate learned from the preceding por- 



tion of the start up procedure described in connection 
with Fig. 5. Thus, the description of this procedure will 
not require great detail, but rather just a brief overview. 
The procedure for the most part is currently being used 

5 in the modem 2264 marketed by Codex Corporation. 
Portions of the procedure are also described in the U. 
S. Patent 4,987,569 issued January 22, 1991 and as- 
signed to the same assignee as the present application. 
In describing this procedure reference will be made to 

10 Figs. 3, 6, 13B and 14B. With regard to the functional 
block diagram embodiment of Fig. 3, the ECQT and 
CHIRP signals are generated by the chirp generator 28, 
the TRN signal is generated by the train generator 30 
and the rate signals R1 , R2 and R3 are generated by a 

15 tone generatoras are the tone signals S and S . (Please 
confirm?) 

[0049] Starting with the answer modem, after the car- 
rier frequency and baud rate have been changed to the 
preferred numbers, an optional task IR may be per- 

20 formed to calculate a second or third far end echo of the 
network for use in echo cancellation. In the present em- 
bodiment, this task is not contemplated. The next task 
is the echo canceller quick train (ECQT) which is per- 
formed in accordance with the instructions of block 204. 

25 More specifically, a special chirp signal is transmitted by 
the answer modem for approximately 2 NT and a fast 
train or instantaneous train of the echo canceller thereof 
is performed based on the echo of the chirp signal. In 
block 206, a tone signal S is transmitted for approxi- 

30 mately 256T and then the phase reversal S is transmit- 
ted for a 1 6T. Immediately thereafter, a special chirp se- 
quence which is used to quickly train the equalizer of 
block 60 of the receiver is transmitted for 144T Next, in 
block 208 a signal TRN is transmitted for 2048T which 

35 is used by the call modem to further train the equalizer 
of block 60 and the echo signal thereof by the answer 
modem to further train its echo canceller. Thereafter, a 
special rate signal R1 is transmitted and during this time 
the answer modem waits to detect an S signal from the 

40 call modem in the decisional block 21 0. When the S sig- 
nal is detected, the rate signal R1 transmission is termi- 
nated and the answer modem commences transmitting 
zeroes according to the instructions of block 21 2. The 
answer modem then determines whether or not the S 

45 signal exists longer than or equal to MT and if so, it ini- 
tializes itself for detection of the phase reversal S signal 
in blocks 214 and 216. During this time the answer mo- 
dem is continuing to transmit zeroes. Once the signal S 
is detected in the decisional block 21 8, the block 220 is 

so next executed to initialize the answer modem to perform 
an equalizer fast train with the received chirp signal from 
the call modem for 1 44T according to a well known DFT 
algorithm. Thereafter, the answer modem performs a 
further equalizer training according to a well known least 

55 means square (LMS) algorithm for 2000T based on the 
received TRN signal from the call modem in block 222. 
[0050] In the next instruction block 224, the answer 
modem initializes itself for the detection of a special rate 
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signal R2 transmitted from the call modem. Once the 
signal R2 is detected in block 224, the next instructional 
block 228 is executed and causes the answer modem 
to transmit first the S tone for 256T, second the S tone 
for 16T, and then the TRN training signal for 51 2T. 5 
Thereafter, according to the instructions of block 230, 
the answer modem commences transmission of a spe- 
cial rate signal R3 which includes the information of a 
selected communication rate upon which both call and 
answer modems can agree on, i.e. common to both 
based on the maximum rate that they can operate at. At 
the same time, the answer modem initializes itself for 
the detection of a signal E1 indicative of the call modem 
agreeing to the selected rate. Once the signal E1 is de- 
tected in the decisional block 232, the answer modem 
terminates the transmission of the rate signal R3 and 
transmits the signal E2 for 8T which is an indication to 
the call modem that the selected rate is accepted. 
Thereafter, the answer modem transmits a frame of 
channel coefficients CC2 for 64T according to the in- 
structions of block 236 and then transmits scrambled bi- 
nary zeroes B1 for 256T according to the instructions of 
block 238, followed by the transmission of a flag F2 com- 
posed of a predetermined baud/bit pattern. Thereafter, 
the answer modem is enabled for exchange of data 
based on the recommended carrier frequency, baud 
rate and data bit rate determined in the foregoing de- 
scribed learning process. 

[0051] Concurrently, the answer modem, after trans- 
mitting the E2 sequence according to block 234, initial- 
izes itself to detect channel coefficients CC1 from the 
call modem in block 242. Once the signal CC1 is detect- 
ed according to the decisional block 244, the answer 
modem initializes itself for the detection of a flag F1 in 
block 245. Once the signal F1 is detected according to 
the decisional block 246, the answer modem initializes 
itself to receive data and receives data based on the rec- 
ommended rates in blocks 248 and 250. 
[0052] Now for the call modem. After setting the se- 
lected parameters in block 202, the call modem waits in 
a loop according to the decisional block 252 to detect 
an incoming S signal sequence from the answer modem 
in order to proceed with the training of its receiver and 
echo canceller. After detecting the S signal, the call mo- 
dem initializes itself to detect the S signal in block 254 
and waits for reception of the S signal in block 256. After 
S is detected, the call modem initializes itself for and 
performs an equalizer fast train utilizing the chirp signal 
transmitted by the answer modem for 144 T which is 
accomplished according to the instructions of block 258. 
Thereafter, the call modem performs an equalizer train- 
ing according to a least mean square (LMS) algorithm 
for 2,000 T using the received TRN signal from the an- 
swer modem using the block 260. Next, in block 262, 
the call modem initializes itself for detection of the rate 
signal R1 and waits in a detection loop at decisional 
block 264 looking for three consecutive frames which 
identically match in order to start transmitting the S sig- 



nal sequence. Upon detection of R1 by block 264, the 
call modem, in block 266, transmits an S sequence for 
a period equal to the round trip delay measurement MT 
The IR task segment may be included in the procedure 
at this time. Thereafter, in block 268, the call modem 
may transmit the echo canceller conditioning signal for 
a period of 2 MT in order to perform a fast train echo 
canceller task based on the received echo signal there- 
from. Next, in block 270, the transmitter of the call mo- 
dem shall transmit an S sequence for a period of 256 T, 
followed by a phase reversal sequence for 16T. The 
phase reversal serves as a time marker to train the 
equalizer. The transmitter next transmits a periodic 
CHIRP sequence for 1 44 T as part of the receiver con- 
ditioning signal. 

[0053] In block 272, the call modem transmits the 
TRN signal segment which is a sequence of scrambled 
binary 1's for a period of 2048 T, and then commences 
transmission of a rate signal R2 to indicate the available 
data rates in the call modem. The signal R2 takes into 
account the previously received rate signal R1 and may 
also take into account the likely receiver performance 
forthe connection. If the connection is unacceptable, the 
call modem may transmit a GSTN clear down code. The 
transmission of R2 shall continue until the reception and 
detection of the incoming rate signal R3 from the answer 
modem. Duringthe R2transmission, thecall modem de- 
tects the signal S from the answer modem in the deci- 
sional block 274 and initializes for the S/ S time mark 
transition in the block 276 and waits for the time mark 
detection in the decisional block278. Once the transition 
is detected, block 280 is executed to govern the recep- 
tion of the TRN signal from the answer modem for use 
in fine tuning the receiver of the call modem and then 
the call modem is initialized forthe rate signal R3 detec- 
tion. The call modem waits for R3 detection in the deci- 
sional block 282 and once detected, the call modem 
transmits a 1 6 bit sequence E1 indicating it agrees with 
the data rate information provided it by the answer mo- 
dem in the rate signal R3. 

[0054] After transmission of the E1 sequence, the call 
modem transmits one frame of channel coefficients CC1 
for 64 T in block 286 and then transmits scrambled bi- 
nary zero's B1 for256 T in block288 . Thereafter, in block 
290, the call modem is governed to transmit a flag F1 
composed of a dibit pattern 11, and then proceed to 
transmit data at the agreed upon rates of the E se- 
quence. The scrambler and encoder 32 is initialized at 
this time. If, however, the rate signal R3 calls for a GSTN 
clear down, the call modem disconnects from the dial 
line and effects a clear down. 

[0055] Concurrently with the transmission of the CC1 
signal, the call modem is initialized to detect the E2 se- 
quence from the answer modem in block 292. Once E2 
is detected in the decisional block 294, the call modem 
is initialized for the detection of the channel coefficients 
CC2 from the answer modem in block 296. When CC2 
is detected in the decisional block 298, the call modem 



15 



20 



25 



30 



35 



40 



45 



50 



8 



15 



EP 0 513 527 B1 



16 



is initialized for the detection of the flag F2 in block 300. 
Afterthe flag F2 is detected in block 302, the call modem 
is initialized in blocks 304 and 306 to receive data and 
receive data according to the preferred parameters pre- 
viously learned. 5 
[0056] During the period of data communication over 
the communication media between the call and answer 
modems, a retrain request may be initiated by either mo- 
dem for a plurality of reasons. For example, if either mo- 
dem detects unsatisfactory signal reception, like loss of 
equalization, for example, a retrain shall be initiated to 
reassess the connection which may or may not include 
the line probing learning process. Another reason may 
be if either of the modems determines that the quality of 
the connection is good enough to attempt to increase 
data bit rate for which only a quick retrain may be need- 
ed. In the present embodiment, a tone using the signal 
states A, B, C, and D is used to initiate retraining and 
request the desired start up procedure. The signal 
states A, B, C, and D are separated by 90 degrees and 
reside at the respective phases 210, 300, 30, and 120 
for the present embodiment. In describing the retraining 
procedures in accordance with the present invention, 
reference will be made to FIGS. 7-12, 13D and 14D. In 
the modem embodiment described in connection with 
FIG. 3, the tone generator 26 will generate the tones 
and the tone detect module 58 shall be programmed to 
receive and detect the tone sequences in accordance 
with instructions from controller 20. 
[0057] FIG. 7 represents a time segmented signal 
flow between a call and answer modem in which retrain 
and line probing are initiated and requested, respective- 
ly, by the call modem. Initially, both of the call modem 
and answer modem are exchanging data according to 
blocks 310 and 312 and are waiting in a loop to deter- 
mine whether or not to request a retrain in decisional 
blocks 314 and 316. When the call modem detects an 
unsatisfactory signal reception, it shall transmit the tone 
in the sequence ADCB in block 318 and wait in a loop 
in accordance with the decisional block 320 for the de- 
tection of the signal sequence ABCD from the answer 
modem. Concurrently, the answer modem is waiting for 
reception of the signal sequence ADCB in decisional 
block 322 and when that signal sequence is detected, 
the answer modem delays for a period of at least 1 28 T 
in block 324 and then transmits the signal sequence AB- 
CD for at least a period of 256 T in block 326. 
[0058] When the call modem detects the sequence 
ABCD in the decisional block 320, it decides whether or 
not it desires a line probe retrain in block 328. Since this 
is the case in the present example, the call modem ter- 
minates transmission for a period of approximately 20 
T and then changes its symbol clock T to 2400 Hz to 
begin executing at the start of the program described in 
connection with FIG. 13A commencing with the trans- 
mission of the tone P2 in block 102, Since the answer 
modem is not requesting a line probe retrain, its decision 
of block 330 causes program flow to execute the instruc- 



tions of block 332 which initiates transmission of the sig- 
nal sequence BCDA. During the time the answer mo- 
dem is transmitting the signal sequence BCDA, it awaits 
detection of either a signal sequence DCBA or the tone 
P2 in the decisional block 334 or the detection of a loss 
of carrier in the decisional block 336. In the present 
case, the detection of the tone P2 returns the program 
to the start of the programming sequence described in 
14A with the commencement of the tone P1 after a pre- 
determined period of silence. Thereafter, the line prob- 
ing and ranging training tasks are carried out in accord- 
ance with the instructions of FIGS. 13A-C and 1 4A-C as 
described hereabove. 

[0059] In the example of FIG. 8, the call modem initi- 
ates the retrain procedure, but the answer modem re- 
quests the line probing training sequence. In this exam- 
ple, the call modem will execute the blocks 310, 314, 
318, and 320 as described above and similarly the an- 
swer modem shall execute the blocks 312, 322, 324, 
and 326. But since the answer modem is the modem 
which is requesting the line probe retrain, it shall transfer 
its program execution via the decision block 330 to the 
start of the program of FIG. 14A wherein it commences 
transmission of the tone P1 after ceasing transmission 
for approximately 20 T. The modulation clock T is 
changed to 2400 Hz for the transmission for the tone 
P1 . The call modem awaits the detection of either the 
tone sequence B, C, D, A or the tone P1 in the decision 
block 340 as well as a loss of carrier in the decision block 
342. In the present case, when the tone P1 is detected, 
the call modem transfers program execution to the start 
of the training sequence of FIG. 13A in which it com- 
mences transmission of the tone P2 in block 102 after 
a silence period of approximately 20 T. Note that the 
modulation clock is changed to 2400 Hz for the trans- 
mission of the tone signal P2. Thereafter, the call mo- 
dem and answer modem will proceed through the train- 
ing sequence of FIGS. 13A and 14A. 
[0060] In the example of FIG. 9, the call modem is in- 
itiating retraining most likely as a result of the possibility 
that the quality of the line connection is good enough to 
sustain a higher data bit rate, but no line probing training 
sequence is requested. Once again, the call modem ex- 
ecutes the blocks 310, 314, 318, and 320 and the an- 
swer modem executes the blocks 312, 322, 324, and 
326. When the call and answer modems reach the de- 
cisional blocks 328 and 330, respectively, neither is re- 
questing a line probe retrain. Therefore, the answer mo- 
dem transmits the tone sequence B, C, D, A in block 
332 and starts the range counter NT. Thereafter, the call 
modem detects the tone sequence BCDA in block 340 
and delays for a period of 256 T +/- 2 T in block 344. 
During the delay, the call modem tests for carrier loss in 
block 346 and if carrier loss is detected, program exe- 
cution is transferred to the start of the program of FIG. 
13A. With no carrier loss and after the delay of 256 T, 
the call modem transmits the tone sequence D, C, B, A 
in block 348 and awaits the detection of the tone se- 
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quence C, D, A, B from the answer modem in the deci- 
sional block 350. In turn, the answer modem detects the 
tone sequence D, C, B, A in block 334 and stops the 
range counter to compute the range NT in block 352. 
The answer modem next waits for a delay of 256 T +/- 5 
2 T and then transmits the tone sequence C, D, A, B. In 
decisional block 354, the answer modem awaits detec- 
tion of the tone sequence D, C t B, A from the call mo- 
dem. Concurrently, upon the transmission of the tone 
sequence D, C, B, A in block 348, the call modem starts 
its range counter MT and with the detection of the tone 
sequence C, D. A, B in block 350, the call modem ter- 
minates transmission of the tone sequence D, C, B, A 
and computes the range MT in block 356. Thereafter, 
the program execution of the call modem is transferred 
to the start of the quick retrain sequence of FIG. 13B 
omitting the line probing and ranging tasks of Fig. 13A. 
Simultaneously, the answer modem detects the tone se- 
quence D, C, B, A in block 354 and terminates transmis- 
sion for the tone sequence C, D, A, B in block 355 and 
returns program execution to the retrain sequence at the 
start of the program of FIG. 14B also omitting the line 
probing and ranging tasks of Fig. 13B. 
[0061] In the examples of Figs. 10, 11 and 12, the an- 
swer modem is the modem which is initiating a retraining 
sequence. The example of Fig. 10 is one in which the 
answer modem detects an unsatisfactory signal recep- 
tion and not only terminates data communication, but 
also initiates both retrain and line probing sequences. 
Referring to Fig. 1 0, the blocks 312 and 31 6 are execut- 
ed resulting in the transmission of the tone sequence 
ABCD in accordance with the instructions of block 358. 
The answer modem then waits for the reception and de- 
tection of the tone sequence ADCB from the call modem 
in the decisional block 360. Simultaneously, the call mo- 
dem is awaiting detection of the tone sequence ABCD 
in the decisional block 362 and when detection is made, 
a delay of at least 128T is activated in block 364 and 
thereafter, the call modem transmits the tone sequence 
ADCB in block 366. Upon detection of the tone se- 
quence ADCB in block 360, the answer modem, which 
is not requesting line probe retrain, executes the block 
332 next to cause the transmission of the tone sequence 
BCDA after a delay of approximately 256T and then 
waits for the detection of either the tone sequence 
DCBA or the tone P2 in the decisional block 334 or loss 
of carrier (block 336). Concurrently, since the call mo- 
dem is requesting a line probe retrain, program execu- 
tion is diverted from the decisional block 328 to the start 
of the program in Fig. 13A in which the tone P2 is trans- 
mitted after a silence period of approximately 20T. The 
symbol for modulation clock is changed for the trans- 
mission of P2 to 2400Hz. When the answer modem de- 
tects the tone P2 in the decisional block 334, it diverts 
program execution to the start of the program of Fig. 1 4A 
in which the tone P1 is transmitted after a silence period 
of approximately 20T at the new symbol or modulation 
clock of 2400Hz. Thereafter, both the answer and call 



modems continue program execution as described in 
connection with Figs. 13A and 14A. 
[0062] In the example of Fig. 1 1 , it is the answer mo- 
dem that is requesting a line probe retrain; therefore, 
after detecting the tone sequence ADCB in the decision- 
al block 360, the answer modem diverts the program 
execution via block 330 to the start of the program of 
Fig. 14A as described hereabove. When the call modem 
detects the tone P1 in the decisional block 340 it diverts 
program execution to the start of the program of Fig. 1 3 A 
after delaying for a period of 64T. Thereafter, both the 
call and answer modems operate in accordance with the 
program execution of Figs. 13A and 14A. 
[0063] In the example of Fig. 1 2, no line probe retrain 
is requested by either the call and answer modem. 
Therefore, the call and answer modems shall go through 
the same sequence for computing their respective rang- 
es MT and NT as described hereabove in connection 
with the example of Fig. 9. Thereafter, program execu- 
tion for both the call and answer modem will proceed 
starting at the Figs. 13B and 14B omitting the training 
sequences of Fig's. 13A and 14A. 
[0064] Another aspect of the present invention in- 
volves the data communication between a call and an- 
swer modem over a primary communication media con- 
nection, like a leased line of a telephone network, for 
example, wherein a failure in the connection is detected. 
Normally, the primary connection would be switched to 
a secondary connection like a dial-up line of a telephone 
network as part of the GSTN. However, in the case in 
which the carrier frequency, baud rate and data bit rate 
parameters of the communication have been optimized 
in accordance with the above described learning proc- 
ess, it is not adequate to select any secondary connec- 
tion, but rather important to prequalify the connection so 
as to maintain the optimum parameters in continuing da- 
ta communication between the call and answer mo- 
dems. 

[0065] Therefore, this aspect of the present invention 
deals with prequalifying a secondary connection of a 
predetermined plurality of secondary connections with 
regard to the optimized communication parameters pri- 
or to affecting the switch over. Likewise, when operating 
over the qualified secondary connection, it is desirable 
to test and qualify the primary connection in order to re- 
store communication over the primary connection at 
some later time. This method shall be described in con- 
nection with the flowchart of Fig. 15. The process of 
switching from a primary connection to a secondary con- 
nection and restoring the primary connection is consid- 
ered well known and will not be described in detail in the 
instant application, 

[0066] Referring to Fig. 15, the method starts in the 
decisional block 370 where it is determined whether or 
not there is a failure in the primary communication media 
connection over which the call and answer modems are 
presently communicating. When a failure is detected, 
the block 372 is next considered in which a first of the 
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plurality of secondary connections is qualified according 
to the embodiment described in Fig. 5 and flowcharts 
Figs. 13A and 14A. If it is determined that the selected 
secondary selection can support communication at the 
desired combination of carrier frequency, baud rate and 
data bit rate, it is accepted by the decisional block 374; 
otherwise, the next secondary connection of the plurality 
Is qualified and determined whether or not acceptable 
according to the same criteria in block 376. Once the 
secondary connection is accepted, communication be- 
tween the call and answer modems are switched to the 
secondary connections from the primary connection in 
block 378 and thereafter, communication continues over 
the accepted secondary connection. Thereafter, the pri- 
mary connection is tested and qualified in accordance 
with the same procedures, i.e. Fig. 5 and Figs. 13A and 
1 4A, in block 380. And if found to support the aforemen- 
tioned combination of communication parameters at 
some later time, the primary connection is considered 
accepted by decisional block 382 and as a result of the 
acceptance, communication between the call and an- 
swer modems is restored to the primary connection in 
block 384. And the method procedure continues back 
at the decision block 370 as described hereabove. 
[0067] It is understood that in connection with this last 
aspect of the present invention, the call and answer mo- 
dems might may be either2 or4 wire modems, however, 
in the case of a 4 wire modem there is no need for con- 
sidering channel characteristics with respect to echo 
transmissions. Therefore, that part of the learning se- 
quence may be omitted. 



Claims 

1. A two-wire modem for communicating with a remote 
modem over a communication medium, the two- 
wire modem having a. transmitter for transmitting 
signals onto the communication medium, a receiver 
for receiving signals from the communication medi- 
um ; a line probing processorf or sending and receiv- 
ing line probing signals, and an echo canceller for 
cancelling echoes in the communication medium, 
the two-wire modem characterized in that the line 
probing processor comprises: 

means (34) for transmitting for a first predeter- 
mined time interval a first line probing signal of 
varying frequency content over said communi- 
cation media; 

means (38) for receiving at least one echo sig- 
nal of said first line probing signal from said 
communication media in said first predeter- 
mined time interval; 

means (38) for receiving a second line probing 
signal of varying frequency content from said 
communication media in a second predeter- 
mined time interval; 



means (80) for estimating signal characteristics 
of the communication medium based on an 
analysis of said received second line probing 
signal; 

5 means (50) for estimating echo characteristics 

of the communication medium based on an 
analysis of said received at least one echo sig- 
nal of said first line probing signal; and 
means (84) for selecting a carrier frequency 

10 and a baud rate from among a plurality of carrier 

frequencies and baud rates based on said es- 
timates of the signal and echo characteristics 
of the communication medium. 

15 2. The two- wire modem in accordance with claim 1 
wherein: 

the estimating means (50) includes means for 
computing a signal-to-noise ratio over a prede- 

20 termined frequency spectrum from said re- 

ceived second line probing signal and an echo- 
to-noise ratio over the predetermined frequen- 
cy spectrum from said received at least one 
echo signal and, where selected, the means for 

25 computing includes a Fast- Fourier Transform 

(FFT) processor; and wherein the selecting 
means (84) includes means for determining at 
least one desirable communication frequency 
band of the communication media within the 

so predetermined frequency spectrum based on 

the computed signal-to-noise and echo-to- 
noise ratios and for selecting the carrier fre- 
quency and baud rate based on said at least 
one desirable communication frequency band. 

35 

3. The two-wire modem in accordance with claim 1 
wherein the first and second line probing signals in- 
clude a chirp signal ranging from a first frequency 
to a second frequency which is repeated a plurality 

40 of times over said respective first and second pre- 
determined time intervals; and wherein the estimat- 
ing means (50) include means for estimating an av- 
erage of the signal characteristics, based on an 
analysis of the repetitive chirp signal of the second 

<5 line probing signal, and means for estimating an av- 
erage of the echo characteristics, based on an anal- 
ysis of the repetitive chirp signal of the echo of the 
first line probing signal. 

so 4. The two-wire modem in accordance with claim 1 
wherein the selecting means (84) includes means 
for selecting the carrier frequency and baud rate 
based also on at least one desired data bit rate. 

55 5. The two-wire modem in accordance with claim 1 
wherein the estimating means includes means (80) 
for estimating signal characteristics, including non- 
linear signal distortion of the communication media, 
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and means for estimating echo characteristics, in- 
cluding non-linearities in at least one echo path of 
the first line probing signal in the communication 
media. 

5 

The two-wire modem in accordance with claim 4 
wherein the means (84) for selecting the carrier fre- 
quency and baud rate includes means for receiving 
information from the other modem, said information 
including a carrier frequency, a baud rate and a data 10 
bit rate at which the other modem expects to com- 
municate, and means for deciding which of the se- 
lected and received carrier frequency, baud rate 
and data bit rate will be ultimately used by the two- 
wire modem in communicating with the other mo- *5 
dem over the communication media. 

A method of selecting a carrier frequency and a 
baud rate for communication between a call modem 
and an answer modem over a channel of a commu- 20 
nication media, the channel introducing a round trip 
delay, also referred to as range, between the call 
modem and the answer modem, said carrier fre- 
quency and baud rate selected during a common 
start up procedure having a plurality of successive 25 
time segments, the method characterized by the 
steps of: > 

transmitting (34) a first signal of varying fre- 
quency content over said channel in one time 30 
segment; 

receiving (38) at least one echo signal of said 
first signal from said channel; 
receiving (38) a second signal of varying fre- 
quency content over said channel in a second 35 
time segment; 

estimating (1 22) a range for one of the call and 
answer modems in said one time segment of 
the plurality of successive time segments of the 
start up procedure; *o 
estimating (124) signal characteristics of the 
channel for the one modem based on an anal- 
ysis of said received second signal in said sec- 
ond time segment of said plurality while concur- 
rently estimating echo characteristics of the 45 
channel for the other of the call and answer mo- 
dems based on said received at least one echo 
signal of said first signal; 
transmitting (34) a third signal of varying fre- 
quency content over said channel in a third time so 
segment; 

receiving (38) at least one echo signal of said 
third signal from said channel; 
receiving (38) a fourth signal of varying fre- 
quency content over said channel in a fourth 55 
time segment; 

estimating (182) a range for the other modem 
in said third time segment of said plurality; and 



estimating (184) signal characteristics of the 
channel for the other modem based on an anal- 
ysis of said received fourth signal in said fourth 
time segment of said plurality while concurrent- 
ly estimating echo characteristics of the chan- 
nel for the one modem based on said received 
at least one echo signal of said third signal; 
selecting a carrier frequency and baud rate for 
the call modem based on the estimated signal 
and echo channel characteristics thereof; and 
selecting a carrier frequency and baud rate for 
the answer modem based on the estimated sig- 
nal and echo channel characteristics thereof. 

8. The method in accordance with claim 7 wherein the 
one, second, third and fourth time segments are 
successive in the start up procedure and wherein 
the one modem is the call modem and the other mo- 
dem is the answer modem. 

9. The method in accordance with claim 7 including 
the steps of: 

exchanging the information of respective carri- 
er frequency and baud rate over the communi- 
cation media between the call and answer mo- 
dems; and 

determining a carrier frequency and baud rate 
for each of the call and answer modems from 
the selected and exchanged carrier frequen- 
cies and baud rates, respectively. 

10. The method in accordance with claim 7 further in- 
cluding the steps of: 

training a receiver and echo canceller of each 
of the call and answer modems by exchanging 
signals therebetween over the communication 
media at the respective determined carrier fre- 
quency and baud rate thereof; and 
exchanging data between the call and answer 
modems over the communication channel at 
the respective determined carrier frequency 
and baud rate thereof. 



Patentanspruche 

1. Ein Zweidrahtmodem zur Kommunikation mit ei- 
nem entfemten Modem uber ein Kommunikations- 
medium, und das Zweidrahtmodem einen Ubertra- 
ger zur Ubertragung von Signalen in das Kommu- 
nikationsmedium, einen Empfanger zum Empfang 
von Signalen aus dem Kommunikationsmedium, ei- 
nen Prozessor zur Leitungsprufung zum Senden 
und Empfangen von Leitungsprufsignalen und ei- 
nen Echobeseitiger zur Beseitigung von Echos im 
Kommunikationsmedium hat, und das Zweidraht- 
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modem dadurch gekennzeichnet 1st, dass der 
Prozessor zur Leitungspruf ung folgendes aufweist: 

Mittel (34) zur Ubertragung eines ersten Lei- 
tungsprufsignals mit veranderlichem Fre- 5 
quenzgehalt uber das Kommunikationsmedi- 
um In einem ersten vorherbestimmten Zeitin- 
tervall; 

Mittel (38) zum Empfang von wenigstens einem 10 
Echosignal des ersten Leitungsprufsignals aus 
dem Kommunikationsmedium im ersten vor- 
herbestimmten Zeitintervall; 

Mittel (38) zum Empfang eines zweiten Lei- '5 
tungsprufsignals mit veranderlichem Fre- 
quenzgehalt aus dem Kommunikationsmedi- 
um in einem zweiten vorherbestimmten Zeitin- 
tervall; 

20 

Mittel (80) zur Abschatzung von Signaikennda- 
ten des Kommunikationsmediums, basierend 
auf einer Analyse des empfangenen zweiten 
Leitungsprufsignals; 

25 

Mittel (50) zur Abschatzung von Echokennda- 
ten des Kommunikationsmediums, basierend 
auf einer Analyse des wenigstens einen emp- 
fangenen Echosignals des ersten Leitungs- 
prufsignals; und 30 

Mittel (84) zur Auswahl einer Tragerfrequenz 
und einer Baud-Rate aus einer Vielzahl von 
Tragerfrequenzen und Baud-Raten, basierend 
auf den Abschatzungen der Signal- und 35 
Echokenndaten des Kommunikationsmedi- 
ums. 

Das Zweidrahtmodem nach Anspruch 1 , bei dem: 

40 

Die Abschatzungsmittel (50) Mittel zur Berech- 
nung eines Signal-Rausch-Verhaltnisses uber 
ein vorherbestimmtes Frequenzspektrum aus 
dem empfangenen zweiten Leitungsprufsignal 
und eines Echo-Rausch-Verhaltnisses uber 45 
das vorherbestimmte Frequenzspektrum aus 
dem wenigstens einem empfangenen Echosi- 
gnal enthalten, und, wo ausgewahlt, die Mittel 
zur Berechnung einen Prozessor fur Fast-Fou- 
rier-Transformationen (FFT) enthalten; und bei so 
dem die Auswahlmittel (84) Mittel zur Bestim- 
mung von wenigstens einem wunschenswer- 
tem Kommunikationsfrequenzband des Kom- 
munikationsmediums innerhalb des vorherbe- 
stimmten Frequenzspektrums enthalten, ba- ss 
sierend auf den berechneten Signal-Rausch- 
und Echo-Rausch-Verhaltnissen, und zur Aus- 
wahl der Tragerfrequenz und der Baud-Rate, 



basierend auf dem wenigstens einen wun- 
schenswerten Kommunikationsfrequenzban- 
des. 

3. Das Zweidrahtmodem nach Anspruch 1 , bei dem 
die ersten und zweiten Leitungsprufsignale ein 
Zwitschersignal enthalten, das sich von einer er- 
sten Frequenz bis zu einer zweiten Frequenz er- 
streckt, das eine Vielzahl von Malen uber die ersten 
bzw. zweiten vorherbestimmten Zeitintervalle wie- 
derhott wird, und bei dem die Abschatzungsmittel 
(50) Mittel zur Abschatzung eines Mittelwertes der 
Signalkenndaten enthalten, basierend auf einer 
Analyse des wiederholten Zwitschersignals des 
zweiten Leitungsprufsignals, und Mittel zur Ab- 
schatzung eines Mittelwertes der Echokenndaten, 
basierend auf einer Analyse des wiederholten Zwit- 
schersignals des Echos des ersten Leitungsprufsi- 
gnals. 

4. Das Zweidrahtmodem nach Anspruch 1 , bei dem 
die Auswahlmittel (84) Mittel zur Auswahl der Tra- 
gerfrequenz und der Baud-Rate enthalten, eben- 
falls basierend auf wenigstens einer gewunschten 
Datenbitrate. 

5. Das Zweidrahtmodem nach Anspruch 1 , bei dem 
die Abschatzungsmittel (80) Mittel zur Abschatzung 
von Signalkenndaten enthalten, einschlieBlich nicht 
linearer Signalverzerrungen des Kommunikations- 
mediums, und Mittel zur Abschatzung von 
Echokenndaten, Nichtlinearitaten eingeschlossen, 
in wenigstens einem Echopfad des ersten Leitungs- 
prufsignals im Kommunikationsmedium. 

6. Das Zweidrahtmodem nach Anspruch 4, bei dem 
die Mittel (84) zur Auswahl der Tragerfrequenz und 
der Baud-Rate Mittel zum Empfang von Informatio- 
nen vom anderen Modem enthalten, und diese In- 
formationen eine Tragerfrequenz, eine Baud- Rate 
und eine Datenbitrate enthalten, bei der das andere 
Modem erwartet, zu kommunizieren, und Mittel zur 
Entscheidung, welche der ausgewahlten und emp- 
fangenen Tragerfrequenz, Baud-Rate und Datenbi- 
trate letztendlich vom Zweidrahtmodem bei der 
Kommunikation mit dem anderen Modem uber das 
Kommunikationsmedium verwendet wird. 

7. Ein Verfahren zur Auswahl einer Tragerfrequenz 
und einer Baud-Rate zur Kommunikation zwischen 
einem anrufendem Modem und einem antworten- 
den Modem uber einen Kanal eines Kommunikati- 
onsmediums, und der Kanal eine Umlaufverzoge- 
rung, die auch als Entfernung bezeichnet wird, zwi- 
schen dem anrufenden Modem und dem antwor- 
tenden Modem einfugt, und die Tragerfrequenz und 
die Baud-Rate wahrend einer gemeinsamen Start- 
prozedur ausgewahlt werden, die eine Vielzahl von 
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aufeinanderfolgenden Zeitsegmenten hat, und das 
Verfahren gekennzelchnet ist durch die folgen- 
den Schritte: 

Ubertragung (34) eines ersten Signals mit ver- 5 
anderlichem Frequenzgehalt uberden Kanal in 
einem Zeitsegment; 

Empfang (38) von wenigstens einem Echosi- 
gnal des ersten Signals aus dem Kanal; 10 

Empfang (38) eines zweiten Signals mit veran- 
derlichen Frequenzgehalt uberden Kanal in ei- 
nem zweiten Zeitsegment; 

15 

Abschatzung (122) einer Entfernung fur eines 
des anrufenden oder antwortenden Modems 
im ersten Zeitsegment aus der Vielzahl aufein- 
ander folgender Zeitsegmente der Startproze- 
dur; 20 

Abschatzung (124) der Signalkenndaten des 
Kanals fur dieses eine Modem, basierend auf 
einer Analyse des im zweiten Zeitsegment der 
Vielzahl empfangenen zweiten Signals, wan- 25 
rend gleichzeitig die Echokenndaten des Ka- 
nals fur das andere des anrufenden oder ant- 
wortenden Modems abgeschatzt werden, ba- 
sierend auf dem wenigstens einen empfange- 
nen Echosignal des ersten Signals; 30 

Ubertragung (34) eines dritten Signals mit ver- 
anderlichem Frequenzgehalt uberden Kanal in 
einem dritten Zeitsegment; 

35 

Empfang (38) von wenigstens einem Echosi- 
gnal des dritten Signals aus dem Kanal; 



Echokenndaten des Kanals; und 

Auswahl einer Tragerfrequenz und einer Baud- 
Rate fur das antwortende Modem, basierend 
auf den von ihm abgeschatzten Signal- und 
Echokenndaten des Kanals. 

8. Das Verfahren nach Anspruch 7, bei dem das erste, 
zweite, dritte und vierte Zeitsegment in der Start- 
prozeduraufeinanderfolgen, und bei dem das eine 
Modem das anrufende Modem ist und das andere 
Modem das antwortende Modem ist. 

9. Das Verfahren nach Anspruch 7, das die folgenden 
Schritte enthalt: 

Austausch der Informationen der jeweiligen 
Tragerfrequenzen und der Baud-Raten zwi- 
schen dem anrufenden und dem antwortenden 
Modem iiber das Kommunikationsmedium; 
und 

Bestimmung einer Tragerfrequenz und einer 
Baud-Rate fur jedes des anrufenden und ant- 
wortenden Modems aus den ausgewahlten 
und ausgetauschten Tragerfrequenzen bzw. 
Baud-Raten. 

10. Das Verfahren nach Anspruch 7, das weiter die fol- 
genden Schritte enthalt: 

Training eines Empfangers und eines Echobe- 
seitigers fur jedes des anrufenden und antwor- 
tenden Modems durch Austausch von Signalen 
zwischen ihnen iiber das Kommunikationsme- 
dium bei der jeweils von ihnen bestimmten Tra- 
gerfrequenz und Baud-Rate; und 



Empfang (38) eines vierten Signals mit veran- 
derlichem Frequenzgehalt iiber den Kanal in ei- *o 
nem vierten Zeitsegment; 

Abschatzung (182) einer Entfernung fur das 
andere Modem im dritten Zeitsegment aus der 
Vielzahl; und 45 

Abschatzung (184) von Signalkenndaten des 
Kanals fur das andere Modem, basierend auf 
einer Analyse des im vierten Zeitsegment der 
Vielzahl empfangenen vierten Signals, wan- so 
rend gleichzeitig Echokenndaten des Kanals 
fur das eine Modem abgeschatzt werden, ba- 
sierend auf dem wenigstens einen Echosignal 
des dritten Signals; 

55 

Auswahl einer Tragerfrequenz und einer Baud- 
Rate fur das anrufende Modem, basierend auf 
den von ihm abgeschatzten Signal- und 



Austausch von Daten zwischen dem anrufen- 
den und dem antwortenden Modem iiber den 
Kommunikationskanal bei der jeweils von ih- 
nen bestimmten Tragerfrequenz und Baud-Ra- 
te. 



Revendications 

1. Modem 2 fils pour communiquer avec un modem 
distant sur un support de communication, le modem 
2 fils ayant un emetteur pour transmettre des si- 
gnaux sur le support de communication, un recep- 
teur pour recevoir des signaux du support de 
communication ; unprocesseurdecontr6ledeligne 
pour envoyer et recevoir des signaux de controle 
de ligne, et un suppresseur d'echo pour supprimer 
les echos dans le support de communication, le mo- 
dem 2 fils caracterise en ce que le processeur de 
contr6le de ligne comprend : 
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un moyen (34) pour transmettre pendant un 
premier intervalle de temps predetermine un 
premier signal de controle de ligne de compo- 
<4 santes frequentielies variables sur ledit support 

de communication ; 5 
un moyen (38) pour recevoir au moins un signal 
d'echo dudit premier signal de controle de ligne 
dudit support de communication dans ledit pre- 
mier intervalle de temps predetermine ; 
un moyen (38) pour recevoir un second signal to 
de controle de ligne de composantes frequen- 
tielies variables dudit support de communica- 
tion dans un second intervalle de temps 
predetermine ; 

un moyen (80) pour estimer des caracteristi- is 
ques de signal du support de communication 
basees sur une analyse dudit second signal de 
controle de ligne recu ; 

un moyen (50) pour estimer des caracteristi- 
ques d'echo du support de communication ba- 20 
sees sur une analyse dudit au moins un signal 
d'echo recu dudit premier signal de controle de 
ligne ; et 

un moyen (84) pour selection ner une frequence 
porteuse et une Vitesse de transmission d'entre 25 
une plural ite de frequences porteuses et de vi- 
tesses de transmission basees sur lesdits esti- 
mations des caracteristiques d'echo et de si- 
gnal du support de communication. 

30 

2. Modem2filssuivantlarevendication 1 danslequel : 

le moyen d'estimation (50) inclut un moyen 
pour calculer un rapport signal/bruit sur un 
spectre de frequences predetermine dudit se- 35 
cond signal de controle de ligne recu et un rap- 
port signal-sur-echo sur le spectre de frequen- 
ces predetermine dudit au moins un signal 
d'echo recu et, s'il est seiectionne, le moyen 
pour calculer inclut un calculateur de Transfor- 40 
m6e de Fourier Rapide (TFR) ; et dans lequel 
le moyen de selection (84) inclut un moyen pour 
determiner au moins une bande de frequences 
de communication souhaitable du support de 
communication a I'interieur du spectre de fr6- 45 
quences predetermine en fonction des rapports 
signal/bruit et signal-sur-echo calcules et pour 
selectionner la frequence porteuse et la Vitesse 
de transmission en fonction de ladite au moins 
une bande de frequences de communication 50 
souhaitable. 

3. Modem 2 fils suivant la revendication 1 dans lequel 
les premier et second signaux de controle de ligne 
incluent un signal a impulsions moduiees en fr6- 55 
quence s'echelonnant d'une premiere frequence a 
une seconde frequence qui est repete une pluralite 

de fois sur lesdits premier et second intervalles de 



temps predetermines respectifs ; et dans lequel le 
moyen d'estimation (50) inclut un moyen pour esti- 
mer une moyen ne des caracteristiques de signal, 
basees sur une analyse du signal a impulsions mo- 
duiees en frequence r6p6titif du second signal de 
controle de ligne, et un moyen pour estimer une 
moyenne des caracteristiques d'6cho, basees sur 
une analyse du signal a impulsions modules en 
frequence r6p6titif du premier signal de contr6le de 
ligne 

4. Modem 2 fils suivant la revendication 1 dans lequel 
le moyen de selection (84) inclut un moyen pour se- 
lectionner la frequence porteuse et la vitesse de 
transmission en fonction egalement du au moins un 
debit de donnees desire. 

5. Modem 2 fils suivant la revendication 1 dans lequel 
le moyen d'estimation inclut un moyen (80) pour es- 
timer les caracteristiques de signal, incluant une 
distorsion de signal non lineaire du support de com- 
munication, et un moyen pour estimer des caracte- 
ristiques d'echo, incluant des non Iinearit6s dans au 
moins un trajet d'echo du premier signal de contrfile 
de ligne dans le support de communication. 

6. Modem 2 fils suivant la revendication 4 dans lequel 
le moyen (84) pour selectionner la frequence por- 
teuse et la vitesse de transmission inclut un moyen 
pour recevoir des informations de I'autre modem, 
lesdites informations incluant une frequence por- 
teuse, une vitesse de transmission et un debit de 
donn6es auxquels I'autre modem prevoit de com- 
muniquer, et un moyen pour decider lesquels de la 
frequence porteuse recue et s6lectionn6e, de la vi- 
tesse de transmission et du debit de donnees se- 
ront finalement utilises par le modem 2 fils dans la 
communication avec I'autre modem sur le support 
de communication. 

7. Procede de selection d'une frequence porteuse et 
d'une vitesse de transmission pour la communica- 
tion entre un modem d'appel et un modem de r6- 
ponse sur une voie d'un support de communication, 
la voie introduisant un retard a Taller et au retour, 
egalement appeie plage, ente le modem d'appel et 
le modem de reponse, lesdites frequence porteuse 
et vitesse de transmission s6lectionn6es pendant 
une procedure de mise en route commune ayant 
une pluralite de segments de temps successifs, le 
procede etant caracterise par les etapes de : 

transmission (34) d'un premier signal de com- 
posantes fr6quentielles variables sur ladite 
voie dans un segment de temps ; 
reception (38) d'au moins un signal d'echo dudit 
premier signal de ladite voie ; 
reception (38) d'un deuxifcme signal de compo- 
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santes frequentielles variables sur ladite voie 
dans un deuxieme segment de temps ; 
estimation (122) d'une plage pour un des mo- 
l dems d'appel et de reponse dans (edit un seg- 

ment de temps de la pluralite de segments de 5 
temps successifs de la procedure de mise en 
route ; 

estimation (124) des caracteristiques de signal 
de la voie pour le un modem basees sur une 
analyse dudit deuxieme signal recu dans ledit 10 
deuxieme segment de temps de ladite plurality 
tout en estimant parade lement des caracteris- 
tiques d'echo de la voie pour I'autre des mo- 
dems d'appel et de reponse basees sur ledit au 
moins un signal d'echo recu dudit premier '5 
signal ; 

transmission (34) d'un troisieme signal de com- 
posantes frequentielles variables sur ladite 
voie dans un troisieme segment de temps ; 
reception (38) d'au moins un signal d'echo dudit 20 
troisidme signal de ladite voie ; 
reception (38) d'un quatrieme signal decompo- 
santes frequentielles variables sur ladite voie 
dans un quatrieme segment de temps ; 
estimation (182) d'une plage pour I'autre mo- 25 
dem dans ledit troisieme segment de temps de 
ladite pluralite; et 

estimation (184) des caracteristiques de signal 
de la vote pour I'autre modem basees sur une 
analyse dudit quatrieme signal recu dans ledit 30 
quatrieme segment de temps de ladite pluralite 
tout en estimant parallelement des caracteris- 
tiques d'echo de la voie pour le un modem ba- 
sees sur ledit au moins un signal d'echo recu 
dudit troisieme signal ; 35 
selection d'une frequence porteuse et d'une Vi- 
tesse de transmission pour le modem d'appel 
basee sur le signal estime et les caracteristi- 
ques de la voie d'echo de ceiui-ci ; et 
selection d'une frequence porteuse et d'une vi- 40 
tesse de transmission pour le modem de repon- 
se basee sur le signal estime et les caracteris- 
tiques de la voie d'echo de celui-ci. 

8. Procede suivant la revendication 7 dans iequel le 45 
premier, deuxieme, troisieme et quatrieme seg- 
ments de temps sont successifs dans la procedure 

de mise en route et dans Iequel le un modem est le 
modem d'appel et I'autre modem est le modem de 
reponse. so 

9. Procede suivant la revendication 7 incluant les eta- 
pes de : 



determination d'une frequence porteuse et 
d'une Vitesse de transmission pour chacun des 
modems d'appel et de reponse, respective- 
ment, a partir des frequences porteuses et des 
vitesses de transmission echangees et selec- 
tionnees. 

10. Procede suivant la revendication 7 incluant de plus 
les etapes de : 

conditionnement d'un recepteur et d'un sup- 
presses d'echo de chacun des modems d'ap- 
pel et de reponse en echangeant des signaux 
entre eux sur le support de communication a la 
frequence porteuse et a la Vitesse de transmis- 
sion determinees respectives de celui-ci ; et 
echange de donnees entre les modems d'appel 
et de reponse sur le support de communication 
a la frequence porteuse et a la vitesse de trans- 
mission determinees respectives de celui-ci. 



echange des informations de frequence por- 55 
teuse et de vitesse de transmission respectives 
sur le support de communication entre les mo- 
dems d'appel et de reponse ; et 



16 



EP 513 527 



Pag e 17 of 34 




17 



EP 513 527 



Pa g e 18 of 34 



EP 0 513 527 B1 



r 



24 



INPUT 
BITS" 



26 



DPSK 
GEN. 



28 



TONE 
GEN. 



30 



CHIRP 
GEN. 



TRAIN 
GEN. 



P 



r 



34 



r 32 



SCRAMBLE 
ENCODER 
MAPPER 



44 

^ SW 
CONTROL 



SEL./EN. 



r 



20 



"42 



ri 

22 



CONTROLLER 



MEMORY 



SW1 



TRANSMITTER 
MODULATOR 



ECHO 
CANCE LL 
A 



ER 



46 



■36 

XMIT SIGNAL 



52 



■50 



54 



XMITTER 
CONTROL 



RECEIVER CONTROL/" 



68 



ri 

90 



REC. 



„BITS 


DECODER 1 




SCRAMBLER 1 



■74 



START. 



76 



MT OR NT 
COUNTER 



STOP 



r 



78 



72 



LP CONTROL 



MAX/MIN 



BIT RATE 



f CARRIER FREQ- 
J BIT RATE- 
) BAUD RATE- 
I ERROR- 



-84 



DECISION 
LOGIC 



86 



82 



r 



80 



FFT 
PROCESSOR 



r- 



88 



FIG. 3 A. 



18 



EP 0 513 527 B1 



XMIT SIGNAL 



ECHO ESTIMATE 



ECHO ERROR f 54 




68 



n 

64 



RECEIVER 
INITIALIZATION 
AND CONTROL 



r 



78 



r 



72 



r 



58 



PROGRAMMER 
TONE SELECT 



•66 



RECEIVER 
DEMODULATOR 
EQUALIZER 



60 



88 



r 

62 



DPSK 
RECEIVER 



RECEIVER 
SIGNAL 



56 



FIG.3B 



EP 513 527 



Pag e 20 of 34 



EP 0 513 527 B1 




20 



EP 513 527 



Pa g e 21 of 34 



EP 0 513 527 B1 




21 



EP 513 527 



Page 22 of 34 



EP 0 513 527 B1 



co 



CD 
in 
CM 



2 

CM 



< 



GO 



O 

o 



CM 



X 

o 
in 



Oh- 
LdO 



CO 



CD 

m 

CM 



00 

o 

CM 



CD 



CD 
CM 



CM 
LO 



CD 

m 

CM 



GO 
^- 
O 
CM 



CD 



< 
Q 

CNJ 



CD 

CM 
O 
O 

CM 



* 

CO 



CO 



on 



Q. 
01 
HH 

X 

o 



CO 



CO 



LUO 



oo 



CD 



CD 

m 

CM 



<0 



CM Z 



22 



EP 513 527 



Pag e 23 of 34 



DATA 



EP 0 513 527 B1 



DATA 


ADCB | 




I J 





16T 



P2 



P2 



I256TI 



>=128T >=256T 



ABCD 



BCDA 



64T 



PI 



P1 
16T 



LP 



FIG. 7 



DATA 



ADCB 



H 



P2 

256T 



16T 
P2 



>=128T 



>=256T 



DATA 



ABCD 



64T 



P1 



P1 



LP 



16T 



FIG. 8 



23 



EP 0 513 527 B1 



DATA 



ADCB 



DCBA 




■>=128I 



>=256T NT 



256T 
+/-2TI 



DATA 


ABCD 


BCDA 


CDAB 



FIG. 9 



256T 



DATA 



ADCB - P2 



16T 



P2 



>= 
128T 



256T 



256T 



\ 



DATA 



ABCD 



BCDA 



H 



64T 



P1 



P1 



LP 



20T 



16T 



FIG.IO 



24 



EP 0 513 527 B1 




64T 















DATA 


ABCD 




P1 


P1 


LP | 



20T 16T 



FIG. 11 



DATA 


ADCB 


DCBA I 




>= 
128T 






m MT „ 





256T 





' =/+2T 1 




NT 


>=256T 





256T 
=/+2Tl 



DATA 



ABCD 



BCDA 



CDAB 



FIG. 12 



25 



EP 0 513 527 B1 



( START 



r 



102 



COMMENCE P2 
TRANSMISSION 
AND INITIALIZE 
P1 DETECTION 




WAIT >= 128T 
THEN, TRANSMIT P2 
FOR 16T AND 
CONCURRENTLY 
START MT COUNTER 



r 

112 



INITIALIZE P1 
DETECTION AND 
TRANSMIT ZEROS 




STOP MT COUNTER 
AND INITIALIZE FFT 
PROCESSOR FOR 

CHANNEL EST. 
(LINE PROBING) 



^126 



PERFORM LINE 
PROBING (1.8 SEC.) 



\ r 

INTIALIZE P1 
DETECTION 



166 




TERMINATE ZERO 
TRANSMISSIONS 
THEN, TRANSMIT P2 
AND INITIALIZE 
P1 DETECTION 




AJFJER 64T, TRANS 
P2 FOR 16T AND 
INITIALIZE FOR 
ECHO ESTIMATION 



184 



TRANSMIT LINE PROBE 
CHIRP AND PERFORM 
ECHO ESTIMATION 
FOR 1.8 SEC 



XMIT AND REC 
DPSK2 INFORMATION 
MAKE FINAL DECISION 
THEN, TRANSMIT ZEROS 



188 



FIG.13A 




26 



EP 0 513 527 B1 



0 



202 



CHANGE T FROM 
2400 TO THAT 
EST'D ABOVE FOR 
BAUD RATE AND SET- 
UP CARRIER FREQ 




254 



INITIALIZE 
FOR S 
DETECT 




INITIALIZE FOR AND 
PERFORM EQUALIZER 
FAST TRAIN FOR 
144T USING REC'D 
CHIRP SIGNAL 



r 

260 



PERFORM EQUALIZER 
LMS TRAIN FOR 
2000T USING 
REC'D TRN SIGNAL 



r 



■262 



INITIALIZE R1 
DETECTION 



R1 

DETECTED 
9 



-264 
N 



266 



TRANSMIT MT 
OF Y 



r 



■268 



TRANSMIT ECQT 
AND FAST TRAIN 
ECHO CANCELLER 



TRANSMIT S FOR 
256T, THEN TRANSMIT 
S FOR 16T, THEN I 
CHIRP FOR 144T 






TRANSMIT 
2048T, THE! 

R2 xm: 


TRN FOR 
<J COMMENCE 
[SSION 



-274 

S^ 
DETECT 
DURING R2 XMIT 

9 



r 



■276 



INITIALIZE FOR 
S/S TRANSITION 



S/S 
.DETECTED. 

9 



-278 
N 



FIG.13B 



B 



27 



EP 0 513 527 B1 



0 



r 



280 



REC. TRN FOR FINE 
TUNING RECEIVER, 
THEN INITIALIZE 
R3 DETECTION 




284 



TRANSMIT E1 
FOR 8T 



TRANSMIT 



RECEIVE 



TRANSMIT CC1 


m m i ■■ ^ 


FOR 


64T 






r 


TRANSMIT B1 




FOR 


256T 






r* 


TRANSMIT 




F1, THEN DATA 





286 
288 

290 



r 



292 



INITIALIZE E2 
DETECTION 




■296 



INITIALIZE CC2 
DETECTION 



298 




■300 



INITIALIZE F2 
DETECTION 




■304 



INITIALIZE TO 
RECEIVE DATA 



r 



■306 



RECEIVE 
DATA 



FIG. 13 C 



28 



EP 0 513 527 B1 



r 



310 



DATA 


XMIT 


AND 


REC. 



N 




RTRN 
REQUEST 

9 



r 



314 



318 



TRANSMIT 
ADCB 



DELAY 


>=128T 




■ r 3 


XMIT 


ADCB 




-344 



346 




-348 



356 



FIG. 13 n 



STOP DCBA XMIT 
COMPUTE MT 



3> 



29 



EP 0 513 527 B1 



® 



( start ) 



100 



COMMENCE P1 
TRANSMISSION 
AND INITIALIZE 
P2 DETECTION 




INTIALIZE P2 
DETECT 




WAIT>64T THEN, 
TRANSMIT P1 FOR 16T 



f^l20 



INITIALIZE FOR 
ECHO ESTIMATION 



124 



XMIT LINE PROBE CHIRP 

AND PERFORM ECHO 
ESTIMATION FOR 1.8 SEC, 
THEN COMMENCE XMISSION 
OF P1 FOR >=128T 



r 

162 



INITIALIZE P2 
DETECTION 




r 



174 



TRANSMIT P1 FOR 16T 
AND CONCURRENTLY 
START NT COUNTER 



INITIALIZE P1 
DETECTION AND AFTER 
16T, TRANSMIT ZEROS 




STOP NT COUNTER AND 
INITIALIZE FFT 
PROCESSOR FOR CHANNEL 
EST. (LINE PROBING) 



r 

186 



PERFORM LINE 
PROBING (1.8 SEC.) 



r 

190 



INITIATE DPSK 2 
DETECTION 




TERMINATE ZERO TRANS- 
MISSION, REC. DPSK2 INFO. 
XMIT DPSK1 INFO, MAKE FINAL 
DEC, THEN, XMIT ZEROS 



FIG. 14 A 



30 



EP 0 513 527 B1 



9 



r 



200 



CHANGE T FROM 2400 
TO THAT EST'D ABOVE 
FOR BAUD RATE AND 
SET-UP CARRIER FREQ 



r 

204 



TRANSMIT ECQT 
AND FAST TRAIN 
ECHO CANCELLER 



r 

206 



TRANSMIT S FOR_256T, 
THEN TRANSMIT S FOR 
16T, THEN CHIRP 
FOR 144T 



r 

208 



TRANSMIT TRN FOR 
2048T THEN, COMMENCE 
R1 XMISSION 



■210 

'S . 
DETECT^ N 
DURNING R1 
XMIT 



-212 



TERMINATE R1 
TRANSMISSION, 
TRANSMIT ZEROS 




INITIALIZE FOR 
S DETECT 



DETECTED 



220 



INITIALIZE FOR AND 
PERFORM EQUALIZER FAST 
TRAIN FOR 144T USING 
REC'D CHIRP SIGNAL 



222 



PERFORM EQUALIZER LMS 
TRAIN FOR 2000 USING 
REC'D TRN SIGNAL 



r 

224 



INITIALIZE R2 
DETECTION 




228 



TRANSMIT S FOR 256T, 
THEN TRANSMIT S FOR 16T, 
THEN TRANSMIT TRN FOR 512T 



r 



230 



COMMENCE TRANSMISSION 
OF R3 AND INITIALIZE 
E1 DETECTION 



232 




FIG. 14 B 



31 



EP 0 513 527 B1 



© 



r 



234 



TERMINATE 


R3, 


TRANSMIT 


E2 


FOR 


8T 





TRANSMIT 



RECEIVE 



236 



TRANSMIT CC2 


FOR 


64T ! 




/ 


TRANSMIT B1 


FOR 


256T 




r 


TRANSMIT F2, 


THEN 


DATA 



238 



r 



240 



r 



242 



INITIALIZE CC1 
DETECTION 



s-244 

CC1 
DETECTED 

9 




Y r 



245 



INITIALIZE F1 
DETECTION 



246 




248 



INITIALIZE TO 
RECEIVE DATA 



r 



250 



RECEIVE DATA 



FIG.14C 



32 



EP 0 513 527 B1 



DATA 


XMIT 


AND 


REC. 



358 




DELAY 


> 128T 




r 


XMIT 


ABCD 



f -330 

LINE 
TROBE RETRAIN 



■332 



XMIT 
BCDA 




-352 



COMPUTE NT DELAY 
256T+2T TRANSMIT 
~ CDAB 



-354 




0 



STOP CDAB XMIT, 
TRANSMIT ZEROS 



FIG.14n 



5 



33 



EP 0 513 527 B1 





SWITCH TO ACCEPTED 
SECONDARY CONN. 



JZ. 



376 



QUALIFY NEXT 
SECONDARY CONN. 



r 

380 



QUALIFY PRIMARY 
CONNECTION 




SWITCH 


TO 


PRIMARY 


CONN. 



FIG. 15 



34 



